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(57) Abstract: The present invention relates to 
packet-distributed data transmission of compressed data. 
According to the invention, parity bits are supplied to 
the compressed data. The parity bits are used in the 
entire transmission chain between an encoder having 
compressed the data, and a decoder which decompresses it. 
According to one embodiment, the data is speech and the 
packet-distributed network is a mobile radio network with 
packet-distribution in included links. However, sending in 
the radio link of the compressed speech is circuit switched. 



wo 01/05172 Al 



Before the expiration of the time limit for amending the 
claims and to be republished in the e.eni of recexpt of 
amendments. 



sv,. r^n-letter codes and other abbreviations, refer to the "Quid- 

'ZTm^slt^esandAbbre.iations':^^^^^^ 

ning of each regular issue of the PCT Gazette. 



wo 01/05172 PCT/SEOO/01356 

Transmission of compressed information with real time requirement in a 
packet oriented information network 



Technical field 

The present invention relates to electronic information transfer, in particular trans- 
mission of compressed data with real time requirement througji at least one-pi^et 
of iehted transmission link^ ...^^kjr 

State of the art 

In stationary telephone networks, speech between two users is usually transferred 
through PCM links. For a speech coimection, PCM links give a transferring capacity 
of 64 kbits/sec in each direction. Speech in the form of acoustic sound is received by 
the microphone of the telephone, which microphone forms an analogue speech sig- 
nal. The gmalogue speech signal is converted to a PCM-coded speech signal by the 
analogue speech signal being sampled at a rate of 8 kHz/sec, and each ssmiple being 
quantified and given a binary representation. At this time the speech is converted to 
a bit stream of 64 kbits/sec. 

In mobile radio networks, the speech is sent through a radio connection between a 
mobile station and a stationary base station in the mobile radio network to reach an / 

\j^positc partyy '^ 

The number of possible radio connections is limited by the size of the radio spec- 
trum, i.e. band width, available to the mobile radio network. Since the available 
band width always is narrow, it has to be used extremely effectively. Therefore the 
transferring capacity of a radio link is considerably lower than 64 kbits/sec in most 
mobile radio networks. For example, GSM networks have a transferring capacity of 
13 kbits/sec through the radio link for speech. 
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In order to make it possible to transfer speech with good quality on one channel 
with such a low band width, the speech is compressed. Hiis takes place in a speech 
encoder which speech encodes an incoming non-compressed stream of speech, e.g. 
a PCM-coded speech stream. A corresponding speech stream comes out of the 
speech encoder, which speech stream has been compressed and therefore has a con- 
siderably lower band width than the incoming signal. In a receiving mobile station, 
the compressed speech is decoded, after which the original analogue signal is repro- 
duced as a sound signal. 

By meam of speech encoders, it is, despite different band widths of radio links in 
the mobile network and PCM links in the stationary telephone network, possible to 
establish a speech connection benvecn a stationary telephone and a mobile statton. 
and obtain good speech quality for the connection. 

The well known GSM system contains speech encoder units. They are centrally lo- 
cated in the staUonary part of the network. They are usually located in a base station 
controller, though, alternatively, they can be located in connection to a mobUe 
switching center. Such a speech encoder unit has a connection to a PCM link. ..e. a 
imk to the stationary telephone network and the stationary telephone. The speech 
encoder unit also has a comtection to a second link with a transferring capaoty for 
speech of 13 kbits/sec. The second Imk leads to a base station with a radto connec 
tion to tiie mobile station. The second link has a duplex comiection as well. 

From the PCM link. ti,e speech encoder unit receives a stream of 64 kbits/sec digi- 
tally converted speech. The incoming speech is compressed in the speech encoder 
unit At the time of fl-e speech encoding. i.e. a. tite time of the compression, a num- 
ber of speech parameters are created, representing the original speech signal. One of 
the speech parameters represents the oral cavity and how the keynote in tiie speech 
, is formed, and others represent harmonics. Periods of 20 msec of the incommg 
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stream are encoded and formatted in a speech block. The speech block contains 
speech parameters and is sent through the second link. A stream of speech blocks 
are sent through the second link, with 20 msec intervals, to be received by the mo- 
bile station via the radio link. Subsequently the speech blocks are decoded in the 
mobile station, and by means of the speech parameters the speech is reproduced as 
speech to the user of the mobile station. 

In the opposite direction, i.e. speech from the mobile station to the telephone in the 
stationary network, the analogically captured speech signal is sampled and quanti- 
fied, at which time the speech signal is represented in digital form. Subsequently the 
digital signal is speech encoded, whereby speech blocks are obtained. This takes 
place in the mobile station. All mobile stations are equipped with a speech encoder 
and speech decoder, to be able to encode and decode speech blocks. 

Speech blocks created in the mobile station are sent, through the radio link and the 
second link, to the speech encoder unit. In the speech encoder unit the speech blocks 
are decoded and subsequently sent in a PCM-encoded format through the PCM link 
to the telephone in the stationary network. 

Each duplex circuit switched connection is handled by a corresponding speech en- 
coder unit. In the base station controller a number of speech encoder units are pro- 
vided, to be able to take care of a corresponding number of circuit switched connec- 
tions. 

From the base station controller to the base station, a transmission connection is 
provided, which is shared by the speech encoders. The transmission connection is 
shared by different connection links on a time slot basis. The second link described 
above is one of these connection links. The connection links have a standardized 
interface called Abis and each has a capacity for transferring speech blocks of 
13 kbits/sec. 
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To be sen, trough the Abis imerface. a speech block is forma«ed in a speech ftame. 

Besides *e speech block. *e speech frame con^ins some conttol bits so *a. fte 

speech ftame can be received correcUy in *e base station. The creation of flte 

speech frame is parallel to the creation of the speech block in the speech encoder. 

Also the sending of the speech frame is commenced before the entire speech block 

U completed in the speech encoder. TTe information in the speech frame is d™ded 

into four partial periods of 5 msec each. A. the time of the speech encoding, speech 

p3,»,eters that are valid for the entire period and speech parameters that are valtd 

for the partial periods are created. When the speech frame is sent from the spe^ 
encoderuni,through.hesecondlink.speechparametersaregroupedtogetherfor 

tt,e respective partial period, in such a that speech parameters valid for the first 
parUal period are sent first and speech parameters valid for the last partial perrod are 



5 



sent last. 



30 



The speech fr»ne is received by the base station and the speech parameters are r^d. 
When tite entire speech frame has been received in th. base station, the order in tire 
speech block is re-sorted. Described in a some«ha. simplified way. tins takes place 
by fl,e speech parameters having been graded as most important are grouped ,o- 
g^her, independ^tly of which partial period they originate from. -Eltereafter tirese 
^h parameters are supplied with error-discovering encodmg. 

Additionally, channel encodtag in the form of convolution-coding with Tail-Bi^ are 
supplied to the most important bits in the speech frame, before it is sen, «,rough the 
^io link, -me less important bits remain uncoded. Thereafter tire speech frame ,s 

interleaved. 

By lis,entog tests the importance of the speech parame.«s in the speech frame has 
been evaluated. This has taken place in such a way tirat ti.e list»ers have had *e 
opportunity to evaluate the quality of speech decoded after an error having been m- 
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serted in one of the speech parameters. Errors in certain speech parameters have 
then appeared to lead to more severe quality disturbances than errors in other speech 
parameters. Each speech parameter is represented by a plurality of bits. The bits 
have different significance, i.e. a bit corresponding to a value of 2^ is more impor- 
tant than a bit corresponding to a value of 20. The importance of all bits included in 
a speech firame has been graded. The grading is based upon the importance of the 
corresponding speech parameter combined with the significance of each bit. GSM 
05,03 version 6.1.2 Table 2 states the grading for bits in speech blocks created with 
encoding according to Full-Rate. 

The radio connection between the mobile station and the base station is subjected to 
interference. As a result, some data is corrupted during the transmission. Errors in 
the most important speech parameters are discovered with the aid of tiie error-dis- 
covering encoding and can be corrected to some degree. Errors in less important 
speech parameters escape discovery. 

The technology for speech encoding is developing- As a result of this, the speech 
encoder units produced today are considerably better than the ones available when 
the GSM system was initiated. The first speech encoder unit that was standardized 
and used for the GSM system is called "Full-Rate". Two other speech encoders have 
been created later. One of these uses only half the bit rate of the Full-Rate encoder 
through the radio interface and is therefore called Half-Rate encoder. The other one 
uses the same bit rate as the Full-Rate encoder through the radio interface but gives 
a better speech quality and is called Enhanced-Full-Rate encoder. These three types 
of speech encoders are used at the same time in the GSM system. Different types of 
speech encoders are built into different mobile stations. Therefore, a speech encoder 
unit must be able to handle all types of speech encoders. 
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A base s«,tion reorganizes speech parameters and supplies *e most important ones 
with error-discoveringencoding in different ways for different types of speech en- 

coding. 

In the paten. appUcation WO 97/37466 it is suggested that, instead of standardized 
interfaces between nodes in the stationary part of the mobile radio network, packet- 
based transmission is used. In WO 97/37466. an AIM (Asynchronous Transf«_^ 
Mode)networkissuggestedfortransferringpacketdatabe^ve«thenod^JA | 

problem tit WO 97/37466attempts to solve is thatthesize of the ATM cells. ..e. j 
ftepacketsthattransferdauteoughthe ATMnetwork,ispoorly adapted tothe , 

1 

; size of the speech frames. ^ 

one advantage of using packet-based transmission, as in WO 97/37466. is that sta- 
astical multiplexing can be used to make the tran^nission through participatmg 
links more effective. 

To make the transmission moreeffective, packet-based transmission is used in com- 
bination with, for example VAD (Voice Activity Det«.ion) and DTX (Discontmu- 
ous Trans-mission). VAD and DTX means that nothing is sen, through a speech 
connection during pauses in the speech. By using packe.-bascd transmission, tnstead 
of the standardized Abis interface, on the Unk between .he base s.a.ion controller 
and the base station in a GSM network, and by using DTX and VAD. the link can 
be used by more connections than before. A concept for this improved effectiveness 
is statistical multiplexing. This refers to that a certain «ansmission capacty can be 
uti-lized in a more effective way. since it can be shared be^vcen different users m a 
flexible way . 

There are a number of protocols used for packet-oriented transmission. One proU^ol 
is becoming more usual is the IP (Interne. Protocol). According to IP, an IP 
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packet is created for transferring a message. The IP packet is provided with an IP 
header, which contains information for connectivity between two end points. 

On top of IP a ftirther protocol is used, e.g. TCP (Transmission Control Protocol) or 
UDP (User Datagram Protocol). For real time services the UDP is most common. 
UDP handles the connectivity between the application at two end points. UDP cre- 
ates a UDP message with a UDP header. The UDP header states the gateway num- 
ber at the end points, and this gateway number corresponds to a certain application. 

For transmission between transmission nodes, functions are divided into layers sup- 
ported by a corresponding number of protocols. The relation between the protocols 
is usually indicated by a protocol stack. Under the IP protocol there are further lay- 
ers of protocols with different alternatives, e.g. PPP (Point to Point Protocol) which 
uses HDLC (High Level Data Link Control), ATM or Frame Relay. The layers un- 
der IP creates packets with accompanying headers as well, done by, for example, 
HDLC. 

Real time services means services in which a user interactively takes part in services 
and in which transmission delay must be experienced as negligible by the user. A 
telephone call is a typical real time service, and a video conference with sound and 
image is another one. 

Packet-oriented transmission and IP are basically formed for transmission of tradi- 
tional data traffic. Such data traffic usually endures delays, but is sensitive to error- 
detection of the data. 

Since it has become interesting to use packet-oriented transmission for real time 
services, work is carried out to standardize QoS (Quality of Service). This includes 
giving different types of priority to different types of services, in packet-oriented 
transmission. For example, a real time service obtains a high priority for delay and a 
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,o„ pHority for loss, while *is «la«o„ship is *e opposi. for a da.a service. Said ir, 
ZlifiLa„ner.*iswi.luUep.aoe.,.vin.eachpa*.a.a..s.^^ 

according .o which pHority *e paclce. U » be processed in U,e —on. 
, T.erear.a„un,berofdifr.cu,aeston,eet*ere,„iren-e„.ofQoS.A.*eocc^. 
L of an er^r detection in a paCe., .he pacUe. is usually *rown away. In *e 
T l f a message in *e HDLC layer and in a UDP header, a check sum .s con- 
e::r:scoverane.orde.ecUo„.U 

ZZ. *rown away. Currently Utere is no possibility of icnowing where m the 
,0 located.«anerrordiscovervintheHPLClayermaybe..noredand 
10 packet IS lo the I JDP may be closed, there is, in connection 

--^--^--^'^^i^jriranlintheaddressinoneoftheproto- 

col layers outside tiui^v-, ii> ^^"^^ , 
:;iin.hecon»u„ication.notonlyin.hechanneibelo.gingtotheconnect.on 

1 5 also in other channels. 

The UDP header also contains a check sum, apart ftom gateway addresses. A. the 
ironofthemessagea.thee„dpoint.theUOP.ayercompares.hecon.^^^^ 
3gewiththechecksum..fthecontenthasbeenchanged,this.sd.covered 
,0 :i:.hecomparison.Wherein.hemessasetheerrorresidesrema.nsu.^own. 

. • T»ck Forced is an organization which standardizes the 

rrcrr:err..BeU-->a— 

lr^PissussLed.Themodificationiscal,edUDPUtea„dmeans.hat.he 
,5 l^linreUDPheadercoverstheUDPheaderonlyor,al.er„at,ve,y..he 
^:eadertoge.herwi,halin.itedpartof,heuserda.a.hat.heUDPmessage.s 
Zferring.Thereby.duringane.rordlscovery,itispossib.e...ow^^^^ 

f the message the error resides. But it is stiU not possible to know ,f the error re 
ofthe message the if tt„checksum acts uponbothof them, 

sides in the UDP header or m the user oata. 
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Presentation of the invention 



The data being compressed in an encoder, and sent in real time through a packet- 
oriented transmission chain to a decoder, where it is decompressed, is from time to 
5 time erroneously detected in some node in the transmission chain. The present in- 
vention addresses the problem of being able to well reproduce the compressed data 
in the decoder, even if the compressed data is erroneously detected in some node in 
the transmission chain. 

10 One object of the present invention is to simplify the processing of compressed data 
in nodes present in the transmission chain. 

In short, the invention suggests that even if the compressed data is distorted during 
the transmission from the encoder to the decoder, it will be sent to the decoder any- 
1 5 way. The decoder decides how the distortion is to be fixed. 

The problem stated above is solved according to the invention with a method in 
which parity bits are supplied to the compressed data in the encoder and sent with 
the encoded data through the entire transmission chain to the decoder. In the de- 
20 coder the parity bits are compared to the encoded data, whereby any errors are dis- 
covered. The data is decompressed in the decoder and in case an error is discovered, 
any error will be hidden during the encoding. 

The problem is also solved by an encoder unit, which compresses a data stream by 
25 creating parameters representing the data in the stream. The parameters are divided 
into data blocks and the position of the parameters within data blocks is sorted ac- 
cording to the importance of the parameters in relation to each other. The data block 
is supplied with parity bits so that errors in the transmission can be discovered. As 
an alternative to sorting the positions of the parameters in the data block, the posi- 
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tions of the bits representing the parameters are sorted according to the importance 
of the bits. 

A decoder, e.g. a mobile station, is already to this day provided with good means to 
hide discovered errors when received compressed data is decompressed. However, 
the errors discovered in the station are only errors caused in a radio link to the mo- 
bile station. The invention has the advantage that the means of the decoder to hide 
errors can be used also for errors that have arisen in other transmission links than 
radio links. 

The invention also has the advantage that nodes that take care of the transmission of 
the compressed data do not need to know how data is compressed, to process the 
data correctly. Thereby, introducing new types of speech encoding becomes consid- 
erably easier. For example, the speech encoder units need to be changed only in case 
new types of speech encoders are inserted in mobile stations. The speech encoder 
units are present in fewer nodes than the base stations and, therefore, they are easier 
to upgrade. 

The invention will now be described closer with the aid of preferred embodiments 
and with reference to the accompanying drawing. 

Figure description 

Figs, la and lb show previously known block diagrams of nodes for establishing 
comiections of a speech connection between a mobile station and a telephone in a 
stationary telephone network. 

Fig. 2 shows a diagram of the format for a previously known speech frame, format- 
ted for the Abis interface. 
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Fig. 3a shows a previously known diagram of speech parameters in a speech frame, 
sorted according to importance. 

Fig. 3b shows a previously known diagram of the same speech parameters as in Fig. 
3a, after error-detecting encoding has been supplied to some of the speech parame- 
ters. 

Fig. 3 c shows a previously known diagram of the same speech parameters as in Fig. 
3b, after a fiirther reorganization of the speech parameters and supply of fiirther tail 
bits. 

Fig. 3d shows a previously known format for the speech parameters in Fig. 3c, after 
a convolution code has been supplied to some of the speech parameters. 

Fig. 4 shows schematically a previously known protocol stack. 

Fig. 5 shows a block diagram of a possible architecture for the third generation mo- 
bile radio network and transport network. 

Preferred embodiments 

First technical conditions are described, necessary for understanding the invention. 

Fig. la shows a mobile station MS in a mobile radio network PLMN. The mobile 
radio network PLMN in Fig. la is a GSM network. A speech connection is estab- 
lished between the mobile station MS and a telephone TLP in a stationary public 
telephone network PSTN. The call is connected via a base station BTS and a speech 
encoder unit 1 1 (Transcoder and Rate Adaptor Unit) in the GSM network 1 1 to the 
stationary telephone network PSTN. Although more nodes are participating in the 
GSM network PLMN, Fig. la shows only the ones that are of interest to the inven- 
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tion. However, the nodes and interfaces shown in Fig. la are previously known. The 
speech encoder 1 1 is implemented in a base station controller. 

Between the telephone TLP in the stationary network PSTN and the speech encoder 
unit 1 1 the call is transferred through a PCM link. The PCM link transfers the call in 
the form of quantified samples, produced with a sampling frequency of 8 kHz. This 
gives a speech stream of 64 kbits/sec to be transferred to the PCM link. 64 kbits/sec 
is the capacity usually used for connecting calls between telephones TLP in the sta- 
tionary network PSTN. 

The call is transferred between the mobile station MS and the base station BTS 
through a radio connection RL and between the base station BTS and the speech en- 
coder unit 1 1 through a stationary link A, with an Abis interface, hereafter referred 
to as the Abis link A. The radio link RL and the Abis link A have a transferring 
capacity of 13 kbits/sec for speech. 

In the speech encoder unit 11, an incoming speech stream of 64 kbits/sec from the 
telephone TLP is compressed. From the speech encoder comes a corresponding 
stream of speech, but at a rate of 13 kbits/sec. The compressed speech stream is sent 
over the Abis link A and radio link RL to the mobile station MS. In the station MS 
the speech is decoded and converted to sound. 

Speech captured as sound in the station MS, and which is to be sent to the telephone 
TLP, is registered by a microphone, whereby an analogue signal is formed. 
analogue speech signal is sampled and quantified,^^^Sy a digital speech stream 
iTobteiiieai The digital speech stream is encoded in the station MS, in the same 
'^iiianner as in the speech encoder unit 1 1 . and sent through the radio link RL and the 
Abis link 12 to the speech encoder unit 11. The speech is decoded in the speech en- 
coder unit and sent as a stream of sampled speech at 64 kbits/sec through the PCM 
link 1 3 to the telephone TLP. 
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A Stream of incoming speech from the PCM link to the speech encoder unit 1 1 is 
divided into periods of 20 msec. For each 20 msec period the speech encoder unit 1 1 
forms a speech block SPB containing a number of speech parameters representing 
the speech. Fig. 3a shows a speech block SPB obtained through speech encoding 
according to "Full-Rate". The speech block SPB contains 260 bits representing the 
speech parameters. Each parameter is represented by at least two bits. The bits cor- 
responds to the nominal values 2^,21, 2^, and so on, where the bit corresponding to 
22 has a higher significance than the bit representing 2^. Through a listening test, 
the importance of the different speech parameters has been given a subjective esti- 
mation. In the specification GSM 05.05 version 6.1.2 Table 2, the importance of 
each bit in the speech frame is graded. The grading is based on the importance of 
the corresponding speech parameters and the significance of the bit. The bits are di- 
vided into a class I and a class II, where class I means that a bit is more important 
than a class II bit. Within class I there are two groups, la and lb, where group la is 
more important than lb. According to Full-Rate encoding the group la comprises 50 
bits, group lb 135 bits and class II 78 bits. 

In Fig. 3a the positions of the bits in the speech block SPB are sorted according to 
importance, with group la first in the speech block SPB, and after that the bits with 
group lb and last the bits belonging to group/class II. However, in the speech en- 
coder unit 1 1 the bits in the speech block SPB are not sorted according to their im- 
portance, rather the sorting t£ikes place later when the speech block SPB has been 
sent to the base station BTS. 

Before the speech block SPB is sent to the base station BTS, it is formatted and 
supplied with control/check bits, whereby a speech frame SPF is formed. The 
speech frame SPF is shown in Fig. 2. The speech frame SPF comprises 20 double 
octets, each corresponding to a row/line in the speech frame SPF. Each double octet 
contains 16 bits. The first double octet in the speech frame consists of zeros and the 
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flrst bit in the rest of the double oetet is constituted by a one. A following double 
octet CNTB contains check bits. This is also described in GSM 08.60 version 5.1.1, 
February 1 998. The following double octets in the speech ftame SPF are referred to 
five groups 21-25, indicated in Fig. 2 within broken lines. 

The first group 21 of double octets is used for representing a group of speech para- 
meters valid for the entire 20 msec period. THe four following groups 22-25 of dou- 
ble octets are used for representing speech parameters valid for four corresponding 
partial periods of 5 msec out of the total period of 20 msec. TKus, the second group 
22 contains speech parameters valid for a f«st partial period of 5 msec out of the 
total 20 msec, and the following group 23 represents speech parameters valid for the 
second partial period of 5 msec, etc. 

-n.e data of the speech blocks SPB corresponds to a bit rate of 13 kbits/sec through 
the Abis link A. However, the data of the speech frames SPF corresponds to a 
higher bit rate 16 kbits/sec through the Abis link A. 

-nxe speech frame SPF is created simultaneously to the creation of the speech block 
SPB and therefore it is necessary for the speech parameters to be sorted in chrono- 
logical order. The sending of the speech frame SPF commences before the entire 
speech frame SPF is completed. The reason for this is that the sending capacity of 

13 kbits/sec of the Abis link A is to be utilized as effectively as possible to avoid 

delay. 

When the entire speech frame SPF has been received by the base station BTS, the 
speech paramaers are read from the speech frame SPF, and the positions of a.e bits 
in ti,e speech block SPB are sorted according to their importance. Thereby the order 
shown in Fig. 3a is obtained. To be able to discover any case of the speech parame- 
ters belonging to group la being received erroneously at the sution MS after the ra- 
, dio transmission, three parity bits CRC are supplied to the biu in the speech frame 
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SPF corresponding to speech parameters in group la, see Fig. 3b. The parity bits 
CRC are supplied according to the principle of error discovery according the cyclic 
encoding "cyclic redundancy check". This cyclic encoding is a block code. 



5 Thereafter, the speech parameters according to Class I are re-sorted again and pro- 
vided with four tail-bits TAIL, see Fig. 3c. The speech parameters in Class I con- 
volution-coded, whereby the number of bits is increased from 189 bits to 378. The 
convolution code makes it possible to correct a limited number of errors in the class 
I bits after receipt in the station MS. Certain positions are better protected than oth- 

10 ers by the convolution code and during the re-sorting the most important speech pa- 
rameters are placed in the best protected positions. After the 378 Class I bits, the 78 
bits representing speech parameters of Class II are placed, without error discovering 
encoding. Fig. 3d shows the coded speech block CSPB, which at the time comprises 
456 bits. Thereby the coding of the speech block CSPB in Fig. 3d is completed in 

15 the base station BTS- 

Before the coded speech block CSPB is sent through the radio link RL it is inter- 
leaved, i.e. divided to be sent in a number of TDMA bursts to the station MS. 

20 Described above are previously knovm fiinctions in the GSM network PLMN, 

facilitating the understanding of the invention. A prerequisite for the invention is 
that a packet-oriented transmission is used through the stationary link between the 
speech encoder unit 1 1 and the base station BTS instead of a circuit-oriented trans- 
mission. The Abis interface implies a circuit-oriented transmission. The link previ- 

25 ously called the Abis link A, with reference to Fig. 1 a, will hereafter be called the 
stationary link 12. In the following, reference is made to Fig. lb. The difference 
between Figs, la and lb is that in Fig. la, a circuit-oriented transmission between 
the speech encoder 1 1 and the base station BTS, while in Fig. lb a packet-oriented 
transmission is used over the same link. 
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According to the invention the speech block SPB is supplied with error-discovering 
encoding in the speech encoder unit 1 1 instead of in the base station BTS. Hie error- 
discovering encoding is thereafter used during transmission through the stationary 
link 1 2 and through the radio link RL. Therefore, when the speech block is received 
by the mobile station MS, errors can be discovered regardless of whether they have 
arisen during the transmission through the stationary link 12 or through the radio 
link RL. In the uplink, the mobile station MS supplies a created speech block SPB 
with error-discovering encoding and sends it through the radio link RL. According 
to the invention, the speech block SPB is sent on through the stationary link 12 to 
the speech encoder unit 1 1 with the error-discovering encoding left. 

For speech encoding according to "Full-Rate", the speech encoder unit 11 sorts the 
positions of the speech parameters in the speech block SPB according to their im- 
portance so that the order shown in Fig. 3a is obtained. Thereafter, the 50 bits in 
Class la are provided with three parity bits according to "cyclic redundancy check". 
With these three parity bits CRC, which constitutes encoding for error discovery, 
the speech block SPB comprises 263 bits. 

The encoded speech block SPB with the 263 bits is provided with check bits, at 
which a speech frame SPF is formed. The speech frame SPF is sent to the base sta- 
tion BTS. The speech frame SPF does not have the same format as the speech frame 
sent over the Abis link A, rather, in principle, it has the same format as the speech 
block in Fig. 3c, supphed with fiirther check bits. The check bits states what type of 
coding is used, etc, in order for the base station BTS and the decoder in the mobile 
station to be able to process the speech block SPB correctly. In the base station, the 
speech block SPB with the 263 bits is read, and the Class I bits are re-sorted, and 
error-correcting convolution codmg is supplied in the manner described above in 
connection with Figs. 3c and 3d. At this time, the speech block SPB comprises 456 
bits. The 456 bits are interieaved and sent in a plurality of TDMA bursts to the mo- 
bile station MS. 
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When packet-based transmission is used, the speech encoder unit 1 1 creates the en- 
tire speech block SPB for the period of 20 msec, before the speech block SPB is 
sent through the stationary link 12. This makes it possible for the speech encoder 
unit to sort the position of the speech parameters in the speech block SPB according 
to their importance. 

The embodiments presented above show how coding is supplied to a speech block 
created by speech encoding according to "Full-Rate". Speech blocks SPB created by 
speech encoding according to "Half-Rate" and "Enhanced Full-Rate" takes place in 
a similar manner. This means that the positions of the speech parameters in the 
speech block SPB are sorted according to importance. Thereafter, the important 
speech parameters are provided with parity bits CRC according to "cyclic redun- 
dancy check". This takes place in the speech encoder 1 1 in the same maimer as it 
takes place today in the base station BTS. 

For "Enhanced Full-Rate", important speech parameters in the speech block SPB 
are already today provided with parity bits according to "cyclic redundancy check", 
before the speech block SPB is sent from the speech encoder unit 1 1 . However, the 
encoding is not preceded by sorting of the positions of the speech parameters ac- 
cording to importance, and aims only at error discovery during transmission through 
the stationary link 12. When the speech block SPB has been received in the base 
station BTS, the parity bits provided by the speech encoder unii 1 1 are removed. In- 
stead the base station BTS re-sorts the positions of the speech parameters in the 
speech block SPB and supplies thereafter the parity bits CRC to the important 
speech parameters. The parity bits CRC supplied by the base siaiion BTS are vised 
for error discovery during transmission through the radio link RL. 

Fig. 4 shows a protocol stack PSCK with different protocol layers used during the 
transmission between the speech encoder unit 1 1 and the base station BTS. In the 
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top4ayer of the stack PSCK, the application resides. In this case the application is 
speech-encoded speech, in the form of speech blocks SPB with control information 
to decompress the speech. The speech-encoded speech is to be transferred by the 
application layer between the mobile station MS and the speech encoder unit 1 1. 



For 



transferring of the application, the underlying layer UDP is used. 



Under the UDP layer there is an IP layer. The IP layer handles transmission services 
between the two end points of the transmission chain, i.e. usually between servers 
, and routers or between routers. Since the standardized radio link RL in GSM is not 
adapted to packet transmission, it is the speech encoder unit 11 and the base station 
BTS which forms the end points for IP. In Fig. lb no router is shown between the 
speech encoder unit 11 and the base station BTS, but a router should be present in 
a realized network for controlling the traffic. 

Under the IP layer there is a layer PPP (Point-to-Point Protocol), which is carried by 
a HDLC (High Level Data Link Control), and thereunder, for example a layer, SDH 
(Synchronous Digital Hierarchy) or PDH (Plesiochronous Digital Hierarchy), where 
El (2 048 Mbits/sec) is commonly present in mobile telephone networks. For the 
20 layers under IP. alternative protocols to the ones indicated in Fig. 4 may be used, 
e.g. ATM (Asynchronous Transfer Mode). 

A speech block SPB, which is to be sent in a downlink fi-om the speech encoder unit 
1 1, is carried by a UDP message. The UDP message comprises the speech block 
25 SPB as well as a UDP header. The UDP header contains the gateway number to a 
receiving application in the base station BTS. i.e. the logical traffic channel using a 
specific time slot in the radio interface, and a sending gateway in the speech encoder 
unit 1 1 . The UDP header also contains a check sum, i.e. parity bits, intended to be 
used for discovering any case of data being distorted during the transmission. 
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The IP layer wraps the UDP message in an IP packet. The IP packet comprises, 
apart from the UDP message, an IP header with an IP address to the base station 
BTS in question. By means of the IP address and the UDP gateway number, speech 
blocks SPB are identified, which speech blocks belong to the speech connection 
between the mobile station MS and the stationary telephone TLP. The IP header as 
well contains a check sum, but this acts on the IP header only. 

The HDLC layer, i.e. the layer carrying the IP packet in a HDLC packet also pro- 
vides the HDLC packet with a check sum acting on the entire HDLC packet. 

Packet-oriented transmission and the protocol stack PSCK according to Fig. 4 are 
usually used for data transmission. Unlike speech, data is sensitive to error detection 
but can handle delay. At the occurrence of an error discovery with the aid of the 
check sum in the HDLC packet, a re-sending of the data is usually requested. The 
request for a short delay makes re-sending of a speech block impossible, if the 
check sum indicates an error. * 

The check sum both in the HDLC header and the UDE header may be set to zero, at 
which no error detection is carried out to check that the UDP message is correctly 
detected. According to the invention, both of the check sums are set to zero and a 
speech block SPB will therefore be sent to the mobile station MS even if an error 
occurs therein during sending from the speech encoder unit 1 1 . 

As an alternative to setting the check sum in the UDP layer to zero, a check sum is 
used, which only acts on the UDP header or only on the UDP header and a limited 
portion of the content, according to the proposal UDP Lite. 

The speech encoder in the mobile station MS, as well as the speech encoder unit 11, 
are equipped with a function which effectively hides errors in the speech block SPB 
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when the speech block" SPB is decompressed. TOs function is alteady inserted in 
existing mobile stations MS. 

With previously known technique it was possible to use the effective methods of the 
mobile station MS for processing of an erroneously detected speech block SPB only 
for errors that have ^sen during sending through the radio liri. RL. Thanks to me 
invention, also errors that occur during the transmission through the stationary hnk 
12 can be processed in the speech encoder of the mobile station MS. 

Without the invention, and with the check sums in .he HDLC packet and the UDP 
header set to »ro. there would be no possibility to discover errors in the speech 
block SPB titat had arisen in tite stationary link 12. On the contrary, in case the 

sum would be used, the entire speech block SPB would be thrown away a. tire 

.^ce of an «~r detection, even if tire error concerns a less importimt speech 

parameter only. 

The speech encoder unit 1 1 is included in tite mobile radio networks available to- 
aay as tite GSM network PLMN shown. In tite titird gene«tion systems, speech en- 
cod« units 1 . will not, according to proposals, be par, of the stationary par. of the 
mobile radio ne«vork. Ins«ad titere will be speech encoder un.ts in so-called Medta 
Gateways ouBide flie mobUe radio nework. 

Fig 5 shows a possible architecture for ti,ird generation sys.ems 30. where tele- and 
da» communication has migrated. Instead of. as is the case today. ^^''^ '^■^ 
S works into data or tele netwt^ks. a functional division is g.vcn A transport ne^v<^ 
5, (BackboneNetwork) takes care of transport services only. Ser^.ces as tradmonal 
telephoning andlntemetcommunicationareprovidedby separate accessnetworks 

52 54 55.usingti.etransportne.work51.-nteaccessne,works52,54,55«,nn«t 
to'the'transport network 51 via Media Gateways 53. One of these access networks 
,0 52 54 55 is a radio access network 52. Tl-e radio access network 52 provides carry- 
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ing services for communication with mobile stations MS through radio links RL. 
The radio access network 52 includes a number of radio base stations BTS. The ra- 
dio base stations BTS can be adapted to different radio access techniques. 

A large number of the functions built into the mobile radio networks PLMN of to- 
day are missing in the radio access network 52. Instead these functions are provided 
as separate services available via the transport network 51. One such function is, for 
example, mobility (Mobility Management), which makes it possible to route an in- 
coming call to a certain mobile station MS, independently of where the mobile sta- 
tion MS is located within the covering area of the radio access network 52. 

Another function which is not included in the radio access network 52 is speech en- 
coding. Mobile stations MS, using the radio access network 52 for conmixmication, 
are provided with speech encoders. The speech encoders in the stations can be of 
many different types. Speech encoder unit 11, corresponding to the ones built into 
the GSM network, are present in Media Gateways 53. At the occurrence of speech 
communication between a mobile station MS and a telephone TLP, connected to a 
telephone access network 54, an encoded compressed stream of speech is sent from 
the mobile station MS through a radio link RL, via the radio access network 52 and 
a Media Gateway 53, fiirther via the transport network 5 1 to a Media Gateway 53 
connected to the telephone access network 54. In this latter Media Gateway, the 
speech stream is decoded. The speech stream is then sent decoded, through the tele- 
phone access network PSTN, at a higher bit rate, e.g. as a PM encoded signal. 

In the opposite direction, i.e. from the telephone TLP to the mobile station MS, a 
stream of speech is sent uncompressed through the telephone access network PSTN 
to the Media Gateway 53, which is connected to the transport network 5 1 . In this 
Media Gateway 53, the stream of speech is compressed by encoding. The com- 
pressed stream is then sent through the transport network 5 1 via Media Gateway 53 
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tough the radio access network 52 to the mobile station MS. In the mobile station, 
the stream of speech is decoded, upon which sound is created. 

During the transport between the mobile station MS and the Media Gateway con- 
nected between the transport network 5 1 and the telephone access network 54, 
packet-oriented transmission is used. Probably the UDP layer and the IP layer 
shown in Fig. 4 are used but alternative protocols may be used. 

Tl,e types of speech encoders used in mobile stations MS and in Media Gateways 43 
will during the speech encoding, divide the speech into short periods and create 
speech parameters for each period. The speech parameters are thereafter sent m 
speech blocks m a mamier similar to that in speech encoding according to Full-Rate, 
Half-Rate and Enhanced-FuU-Rate. 

A further advantage is that many different types of speech encoders can be used in 
a,e Media Gateways 43 without the nodes involved during the transport of the 
speech blocks SPB having to adapt the transport to the type of speech encodmg 
used. 

For the third generaUon systems 30. the invention will be more important than it is 
fortodays mobile radio networks PLMN. since encoded speech will be sen. v,a 
more nodes and thereby the risk of misinterpreution of data will increase. If an error 

discovered, it is hnportant that the error is processed by Ae speech encoder m- 
stead of one of the nodes handling the transport. 



IS 



AdditionaUy, no. only speech but also other new real-time services will be sent 
compressed. Some of fltese. e.g. video services, will need a large band width. In or- 
der to use also flte .ransport neworic 5 1 effectively, the information stream ts com- 
pressed, e.g. by video encoding. 
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A duplex video connection in real-time can, for example, be established between a 
first terminal Tl, connected to the radio access network 52, and a second terminal 
T2, connected to Internet 55. The terminals Tl and T2 are shown in Fig. 5. Each 
terminal Tl , T2 is provided with video- and speech encoders and decoders. Video 
and speech signals are sent compressed between the two terminals Tl, T2. Accord- 
ing to the invention, the compressed speech- and video signals are provided with er- 
ror-discovering encoding. 

It should be noted that the invention is important even if a radio link RL is not in- 
cluded in the transmission chain for the compressed information. 

Coding can be provided to selected speech parameters or bits, even if the positions 
of the encoded bits or speech parameters are not sorted according to importance. But 
if the positions of the bits and/or parameters are sorted, this should be done in the 
encoder. Thereby nodes included in the transmission chain do not have to make 
fiirther resorting and the transmission is simplified. 

Moreover, there is a further important reason to sort the positions of the most im- 
portant bits or speech parameters in the speech block SPB. During packet-oriented 
transmission through the stationary link 12 and in the third generation networks 3G, 
overload is occasionally present. As a result of overload, delays arise and packets 
are throvm away. 

Sorting the positions of the speech parameters or the bits in the speech block SPB 
makes it simpler, during overload on the link 12 or any of the links in the radio ac- 
cess network 52 or the transport network 5 1, to be able to throw away the less im- 
portant speech parameters or bits and let the more important ones be sent through 
the link 12. This invention does not give the entire solution to throwing away less 
important speech parameters/bits during congestion, but sorting the speech parame- 
ters/bits is an important prerequisite for this being possible. The present invention is 
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advanugeously used in combtaation wi* an invention described in a patent applica- 
tion in USA with application number 09/275069: This laner patent application gtves 
a solution to how parts of the packet can be thrown away during overload. 

By sortingthe position of the bits according to importance in the speech block SPB. 
i, is also possible to divide the speech blocks into different speech frames SPF and 
,o let the speech tomes be sent in packets with different priorities. For example, the 
more important bits are sen. in a packet given a high priority for r«>ching a,e end 
point, while the less important bits are sent in another packet with lower priority for 
^hing the end point. Standards for QoS wiU make it possible U, send packets wtth 
different priorities. 

•■Circuit-oriented" means that, out of the total transmission capacity in the link 12, 
there is a certain capacity per time unitreserved for each of a number of different 
connections. It is further assumed that the link 1 2 handles transmission for a number 
of speech comtecdons between the base station BTS and a cor^sponding number of 
speech encoders 1 1 . 

Here "packet-oriented" refers to that the total transmission capacity in the link 12 is 
shared between all speech connections in progress and that the capacity is assigned 
to the one having something to send at the mome«. The transmission of speech 
takes place with packets with a format defined in advance. DTX (Discontinuous 
Transmission) is a technique for detecting pauses in the speech and for terminatmg 
the creation of speech blocks SPB during .he pauses. Therefore, with DTX. fewer 

. *u -...rrv, tt,*. link 12 and for each speech connection, a 
speech blocks SPB are sent through the hnk 12, ana lor ca f 

• - ».;t^ i c needed through the link 1 2, when viewed in a longer 
lower transmission capacity is neeaea xnrougii u 

time period. 

Here "error-discovering encoding' means flta. fimher bi.s, e.g. pari.y bi.s, a« sup- 
pUed .0 the information being sent, for making possible for the informaflon to be 
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compared with the further bits, when being received. There is a number of different 
types of error-discovering encoding. The most usual group is block encoding. "Cy- 
clic redundancy check" is a part of the group block codes. 

Of course, the invention is not limited to the embodiments described above and 
shown in the drawing; rather, it can be modified within the scope of the following 
patent claims. 
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1 . A method for ttansmission. in real time of a digi«Uly represented data ^am. 
having a first bit rate, comprising the steps of 

compressing, at a first node (1 1,MS,53), by encoding the data stream, 
„he«by a second bit rate, being considerably lower titan the first bit rate, 
is obtained, 

A A„t^ ctream through a packet-oriented connection 
- sending the compressed data stream inrougu a y 

(12,52,51), , ^ . 

. decompressing the data stream at a second node (1 1,MS,53), whereby the 

first bit rate is regained, 
characterized by the tother steps of 

. supplying parity bits (CRC) to the data stream, at the node, after *e 
compression, whereby the data stream obtains a third bit rate, being shghtly 

higher than the second rate, 
. comparing, at the second node, said parity bits (CRC) in relation to the data 
^ for any discovery of erroneously detected dau in .he stteam. 

2. A method according to Claim 1, wherein one of the first and the second nodes is 



a mobile station 



(MS) with a connection through a radio link (RL). 



3 AmethodaccordingtoClaim 1 or 2, wherein the data stream, when bemg com- 
■ pressed, is divided into segments corresponding to time periods of a certam 
length, and for each segment a data block (SPB) is created, containing parame- 
ters representing the data of the segment 

4 A method according to Claim 3, wherein the importance of the parameters, in 
■ relation to each other, has been graded and the position of the parameters m the 
data block is sorted according to importance. 
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5. -A method according to Claim 4, wherein the parameters are divided into two 
classes, depending upon their importance, and where the parameters in the most 
important class are supplied with said parity bits (CRC) for error check. 

6. A method according to Claim 3, wherein each parameter is represented, in the 
data block, by at least two bits with different significance, and the position of the 
two bits, in the data block, is sorted according to said significance. 

7. A method according to Claim 6, wherein bits having a high significance is sup- 
plied with said parity bits (CRC) for error check. 

8. A method according to claim 3, wherein the data stream constitutes digitally 
converted speech, the data block (SPB) is a speech block (SPB) and the pa- 
rameters are speech parameters. 

9. A method according to Claim 3, wherein the data stream is a digitally converted 
video signal. 

10. A method according to Claim 3, wherein the data blocks (SPB) are sent to the 
second node (MS,1 1,53) even if the datablock (SPB) is erroneously detected 
during the sending. 

1 1 . An encoder unit (11) having means to receive a data stream having a first bit 
rate, and means to compress the data streeun by dividing the data stream into 
segments corresponding to partial periods, and for each ipartial period create a 
data block (SPB) containing parameters representing the data in the correspond- 
ing segment, whereby a stream of data blocks (SPB) is produced having a sec- 
ond bit rate considerably lower than the first bit rate, 

characterized by 

means to sort the position in each data block (SPB) of the parameters being 
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part hereof, alternatively the bits being part thereof, according to a ranking 
order, specified in advance, based on the mutual intportance of .he parameters, 
alternatively of the bits, and 

.cans to supply parity bits to the data block (SPB). for Ute discovery of 
errors occurring during transmission of the data block (SPB). 

n, A„ encoder unit according to Claim 1 1. having means to spe^h-encode the in- 
coming data stream when it represents speech. 

A- „,„rlaimll having means to video-encode the in- 
13. An encoder unit accordmg to Claim 11. navmg 

coming data stream when it constitutes a video signal. 

,4 An encoder uniraccording to Claim ... havi„gm«ms to receive a stream of data 
' blocks (SPB) with a third bit rate, and which contains parameters, means to . 
;;:^^pari!ybits(CaC)havingbee„supp.iedto.hedatablocks(SPB).och«. 

compare bits in the data block with said parity bits for error discov«y and 
^eans to decode the paramet^ ^ hereby creaU a data st^am wtth a fourth 
bit rate, being higher than the third bit rate. 

,5. A mobile radio network (PLMN) with an encoder unit according to any of 
Claims 11-14. 

16. A mobile nuUo network (PLMN) comprising 

at least onestationary speech encoder ur^tdDhavingaconnecUonta^^ 

PCM link, a connection to a packet-oriented Uri. (.2), having means to comptess 
a stream of speech from the PCM link and pass it on, in compressed form, as a ^ 
s.re^ofs^hblocks(SPB)throughthepacket-orientedlink(..>,».^^ 
„eans to receive, fh,m the packet-oriented link (12). a stream of speech b loc^. 
^eans to decode the speech blocks and forming a decompressed speech stream, 
being sent through the PCM link, 



wo 01/05172 29 PCT/SEOO/01356 

at least one base station (BTS) connected to the packet-oriented link and con- 
nected to at least one radio link (RL) having means to receive a stream of speech 
blocks (SPB) from the packet-oriented link and pass the stream of speech blocks 
(SPB) on through the radio link (RL), and having means to receive, from the ra- 
dio link (RL) a stream of speech blocks and pass them on through the packet- 
oriented link (12), and 

a mobile station (MS) having means to receive, from the radio link (RL) the 
stream of speech blocks (SPB), means to decode the speech blocks (SPB) form- 
ing a decompressed stream of speech, means to electrically register acoustic 
speech, means to compress the registered speech, at which speech blocks (SPB) 
are formed, and means to send the speech blocks (SPB) through the radio link, 
characterized by 

means to provide, in the speech encoder unit (12) as well as in the mobile station 
(MS), created speech blocks (SPB) with parity bits, and 

means to compare, in the mobile station (MS) and the speech encoder unit (11), 
the content of received speech blocks (SPB) with accompanying parity bits for 
possible error discovery, to be able to, when errors occur, hide the errors during 
the decoding of the received speech blocks (SPB). 
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